Evaluation of Concurrency Control Schemes on Distributed Systems
نویسندگان
چکیده
Concurrency on a massive scale is required to meet the needs of today’s increasingly distributed systems. To better understand how current concurrency control schemes work on distributed systems, this paper reports an evaluation of concurrency control schemes for online transaction processing (OLTP) workloads on distributed database management systems (DBMS) with a variable number of nodes. Five concurrency control schemes were implemented and tested on a cluster of nodes. We find that all five concurrency schemes fail to scale on a multinode system though variants of twophase locking perform better than variants of timestamp ordering.
منابع مشابه
Optimization of majority protocol for controlling transactions concurrency in distributed databases by multi-agent systems
In this paper, we propose a new concurrency control algorithm based on multi-agent systems which is an extension of majority protocol. Then, we suggest a clustering approach to get better results in reliability, decreasing message passing and algorithm’s runtime. Here, we consider n different transactions working on non-conflict data items. Considering execution efficiency of some different...
متن کاملA Survey of Concurrency Control Algorithms in the Operating Systems
Concurrency control is one of the important problems in operation systems. Various studies have been reported to present different algorithms to address this problem, although a few attempts have been made to represent an overall view of the characteristics of these algorithms and comparison of their capabilities to each other. This paper presents a survey of the current methods for controlling...
متن کاملA Survey of Concurrency Control Algorithms in the Operating Systems
Concurrency control is one of the important problems in operation systems. Various studies have been reported to present different algorithms to address this problem, although a few attempts have been made to represent an overall view of the characteristics of these algorithms and comparison of their capabilities to each other. This paper presents a survey of the current methods for controlling...
متن کاملDistributed Concurrency Control in Real-time Cooperative Editing Systems
EEcient distributed concurrency control is one of the most signiicant challenges in building real-time cooperative editing systems. In this paper , we focus on the deenition and veriication of an integrated set of distributed concurrency control schemes based on a novel consistency model for solving three inconsistency problems: divergence, causality-violation, and intention-violation in real-t...
متن کاملThe Case for Determinism in Database Systems
Replication is a widely used method for achieving high availability in database systems. Due to the nondeterminism inherent in traditional concurrency control schemes, however, special care must be taken to ensure that replicas don’t diverge. Log shipping, eager commit protocols, and lazy synchronization protocols are well-understood methods for safely replicating databases, but each comes with...
متن کامل